백준 2212 센서 백준 2212, 센서 - Greedy 인접한 센서 간 거리가 먼 곳에 집중국을 설치해나감 => 인접한 센서 간 거리가 가장 먼 곳들을 분리하여, 집중국을 할당하는 느낌 2) 인접 센서 간 거리를 계산하여 배열에 저장 후, 거리 큰 순으로 정렬 => SensorDistance: 2개 센서 번호 (sensor1, sensor2), 2개 센서의 거리 distance 3) 정렬된 센서 간 거리 배열에서 큰 거리 순으로 (k-1) 개 선... greedy알고리즘백준 2212 센서그리디코딩 테스트greedy
백준 2212, 센서 - Greedy 인접한 센서 간 거리가 먼 곳에 집중국을 설치해나감 => 인접한 센서 간 거리가 가장 먼 곳들을 분리하여, 집중국을 할당하는 느낌 2) 인접 센서 간 거리를 계산하여 배열에 저장 후, 거리 큰 순으로 정렬 => SensorDistance: 2개 센서 번호 (sensor1, sensor2), 2개 센서의 거리 distance 3) 정렬된 센서 간 거리 배열에서 큰 거리 순으로 (k-1) 개 선... greedy알고리즘백준 2212 센서그리디코딩 테스트greedy